North Carolina Mutual Building, also known as the Blue Palace Tea Shop and Barber Shop, is a historic commercial building located at Columbia, South Carolina, United States. It was built in 1909 by the North Carolina Mutual Life Insurance Company, and is a three-story, rectangular, brick commercial block. The building housed African-American businesses, professionals, and institutions during the years of Jim Crow segregation. It is located in the Washington Street business district, the city's black downtown.